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We examine the two-dimensional U{N) Yang-Mills theory by using the technique of 
random partitions. We show that the large A^ limit of the partition function of the 2D 
Yang-Mills theory on 5^ reproduces the instanton counting of 4D M = 2 supersymmetric 
gauge theories introduced by Nekrasov. We also discuss that we can take the "double 
scaling limit" by fixing the product of the A^ and cell size in Young diagrams, and the 
effective action given by Douglas and Kazakov is naturally obtained by taking this limit. 
We give an interpretation for our result from the view point of the superstring theory by 
considering a brane configuration that realizes 4D J\f = 2 supersymmetric gauge theories. 
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1 Introduction 

It has been recently recognized that "duahty" is a quite important idea to understand 
non-perturbative aspects of gauge theories. For example, the duality between gauge 
theories and string theories [1] is realized as the AdS/CFT correspondence [2, 3, 4] (For 
review, see [5, 6]), the large A^ reduction of gauge theories realizes the gauge/matrix 
correspondence [7, 8, 9, 10] and large A^ matrix models have been proposed as candidates 
for non-perturbative definition of the string/M theory [11, 12], and recently, it was found 
that A/" = 1 supersymmetric gauge theories closely related to c = matrix models [13]. 

Among studies of duality in lower dimensional theories, two-dimensional (2D) Yang- 
Mills theory has played important roles to examine the nature of the gauge/string cor- 
respondence. This theory is exactly solvable [14] and the partition function of 2D U{N) 
{SU{N)) gauge theory on an arbitrary orientable manifold of genus G with area A is 
exactly given by a sum over all irreducible representations [15]; 

XA 



Zg = J](dimi?)2-2«e-wt^2(i?)^ (11) 



R 



where dimi? and C2{R) are a dimension and quadratic Casimir of the representation 
R. Gross and Taylor have attempted in their seminal works [16, 17, 18] to uncover the 
relationship between the 2D Yang-Mills theory and a string theory. (For review, see 
Ref. [19].) Not only the gauge/string correspondence, the equivalence with a c = matrix 
model [20] and a c = 1 matrix model [21] has been studied. As recent developments, a 
correspondence between the finite A^ 2D Yang-Mills and a string theory has been discussed 
[22, 23]^, and it has been pointed out that 2D Yang-Mills theory relates to 4D black holes 
[25] and random walks [26]. 

In this article, we analyze 2D U{N) Yang-Mills theory from the point of view of 
random partitions and discuss the relation to the instanton counting of 4D M = 2 super- 
symmetric gauge theories discovered by Nekrasov [27]. The authors of Ref. [27] have used 
the technique of a summing over random partitions. This technique is powerful enough 
when partitions or Young diagrams are concerned to carry out the exact calculation of 
the instanton counting. However, in spite of the beautiful structure of the obtained in- 
stanton partition function, the physical meaning of the relationship between the instanton 
counting and the random partitions is not clear yet. 

We show that we can rewrite the partition function (1.1) in the language of random 
partitions. In particular, we argue that the large A^ limit of the partition function (1.1) 

^For early work for this subject, see Ref. [24]. 



reproduces the instanton counting of a 4D A/" = 2 supersymmetric gauge theory given in 
Ref. [28] by a deformation corresponding to the breaking of the gauge symmetry, U{N) -^ 
U{Ni) X ■ ■ ■ X U{Nr). We also argue that we can take a "double scaling limit" by fixing 
the product of N and the size of boxed of Young diagrams, which includes the naive large 
A^ limit as a limit of the fixed parameter. We will see that this limit naturally reproduces 
the discussion by Douglas and Kazakov [20]. 

This paper is organized as follows. In the next section, we review the definition and 
some properties of the profile function that is convenient to express partitions. We show 
that the dimension and the quadratic Casimir of U{N) can be rewritten using the profile 
function. In the section 3, we take the large A^ limit of the 2D Yang-Mills theory and show 
that its partition function gives the instanton counting of a 4D A/" = 2 supersymmetric 
gauge theory. In the section 4, we argue the "double scaling limit" of the partition 
function. In the section 5, we consider a brane configuration which realizes 4D M = 2 
supersymmetric gauge theory and 2D Yang-Mills theory, and discuss a string theoretical 
interpretation for the result that 2D Yang-Mills theory reproduces the instanton counting 
of the 4D theory. The section 6 is devoted to conclusions and discussions. 

2 The profile function of Young diagram 

As mentioned in the introduction, the partition function of 2D Yang-Mills theory is given 
by a sum over all irreducible representations of the gauge group, each of which corresponds 
to a Young diagram. In this section, we first review the definition and some properties of 
the "profile function" which expresses the Young diagram systematically, and rewrite the 
partition function (1.1) using them. 

Recalling the one-to-one correspondence between a Young diagram with k boxes and 
a partition of /c, {/ci, ■ ■ ■ , ki} {ki > ■ ■ ■ > k^ > 0, ki + ■ ■ ■ + ki = k), we can identify 
a representation R of U{N) {SU{N)) group with the corresponding partition. For the 
following discussion, we extend the definition of the partition as 

k = {h}T=i , (2.1) 

with the restrictions, 



■'5 



/ rCj — rC, 



i=l 



ki>--->kL>0, kj = for j > L. (2.2) 



Note that, for the irreducible representation of U{N), L is less than or equal to A^ since ki 
expresses the length of i's row of the diagram. Corresponding to the extended partition 
k, we define the profile function as; [29] 



/k(a;|e) 



\x\ 



+ ^ [|x - e{ki -i + l)\-\x- e{ki - i)\ + \x + ei\ - \x + e{i - 1)|] . (2.3) 



j=i 



As shown in Fig. 1, in which we explicitly draw the profile function for the partition 
k = [10, 8, 6, 5, 4, 3, 3, 2, 1, 1], the standard shape of the Young diagram is rotated by 45 
degree (and reflected) in the profile function. 




Figure 1: The bold line on the rotated Young diagram represents the profile function. For 
U{N) group, the Young diagram has a "cut-off" at a; = — eA^ since the number of row is 
restricted on less than A^. 

Let us also introduce a function 7e(x) which obeys the difference equation, 

%{x + e) + 7,(x - e) - 2-f,{x) = log(a;). (2.4) 

For later discussion, we write down some properties of the function 7e(a;). (For detail, see 
the appendix of Ref. [29].) 7e(a;) can be written as 



%{x) 



d 
ds 



1 



s=0 



T(s) 



dt 



-,—tx 



(2.5) 



,0 t (e^* - 1) (e^* + 1) ' 

up to linear functions of x. From this expression, we can read off the asymptotic expansion 
of 7e(x) for e ^ 0; 

oo 

7.(x) = V62^-%,(x), (2.6) 



ff=0 

3 



with 



7o(a;) = -x^logx- -x^ 

li{x) = -— logx, 

72(a;) = -, (2.7) 



Igi^) 



B2g 



2g{2g-2)x^9-^' 



where -B2s's are the Bernoulh numbers. 

Combining /k(a^|e) and 7e(a;), we can prove the integration, 

exp I -- j- dxdy fl^{x\e) fi;^{y\e)%{x -y)> = JJ r^— = 11/^""^' 

(2.8) 

where {□}, /in and d^ denote the set of boxes of the Young diagram, the hook length 
about the box D, and the dimension of the irreducible representation of the symmetry 
group Sk corresponding to the partition k, respectively. From the first line to the second 
line, we have used the explicit expression of the second derivative of the profile function, 

fl^{x\e) = 26{x)+2 J2 [K^ - <ki -i+1))- 6{x - e{ki - i)) + 6{x + ei) - 6{x + e{i - 1))] . 

4 = 1 

(2.9) 
Notice that the product over i,j runs infinitely and this is regarded as the dimension of a 
representation R associating with the given Young diagram at the large N. This infinite 
product is well-defined measure on the random partitions known as the Plancherel measure 
and will play a central role in the following discussions. 

From the above properties of the profile function, we can express the dimension of the 
representation R as 

ftj rCj -\- J t 



dim R = TT 



l<i<j<N -^ 



yr kj -kj+j-i Yl 3 -^ 



j — i -'■-'■ ki + j ~ i 

l<t<J<OD •' l<i<N ' •> 

N<j<oc 

exp < -- 4 dxdy fl^{x\e) f^{y\e)%{x - y) + - dx fl^{x\e) {-f,{x + eN) - 7e(eiV)) 

(2.10) 



and the quadratic Casiinir of the representation as 

i 

dxf^{x\t)(^x^ + j^A. (2.11) 

Substituting them into (1.1), we can rewrite the partition function of the 2D Yang-Mills 
theory (1.1) in terms of integrals on the profile function 



'G 



^ ^ exp<^ — -/ dxdy f^{x\e)f^{y\t)-i,{x - y) 



k=l \<i&^ 



2 — 2C 
+ ^— / dx f^{x\e) (7.(x + eN) - ^,{eN)) (2.12) 



j d^ f^^-\^) {^.^' + i^y)\ 



where Y^ stands for a set of the Young diagram of U{N) representation consisting with 
k boxes. 

This formulation of the partition function has a remnant of an usual c = hermitian 
matrix model. Indeed, let us now consider the following matrix model with "matter" 
matrix as 

Zrnrn = Arf^] [rfQ] Mg]e-^(^(*)+^(*+™)«) , (2.13) 

where $, Q and Q are N x N, N x Nf and Nf x N hermitian matrices, respectively, and 
m represents mass of the matter. Integrating Q and Q first and diagonalizing the matrix 
$ into eigenvalues Aj, we find 



n.<,(^.-A, 



^2 



^„„- n^^. ^x:. .x ----'"^''- p^") 



If we define the eigenvalue density, 

'^(^) = ^E'^(^-^^)' (2.15) 



the effective action of the above matrix model becomes 



+gsNNf / dx p{x) log(a; + m) + N / dxp{x)V{x). (2.16) 



2D Yang-Mills theory is a kind of discretized matrix model as pointed out in Refs. [16, 
20], and thus we expect that the matrix model technique is useful to solve 2D Yang- 
Mills theory. In fact, comparing the matrix model effective action (2.16) with (2.12), 
we see the eigenvalue density and logarithmic function corresponds to /^'(a;|e) and 7e(x) 
naively. In addition, the Vandermonde determinant (the measure of the matrix model) 
and potential relates to the (regularized) Plancherel measure and Casimirs. We make a 
restriction on the number of rows of the Young diagram in order to treat the finite N case. 
This restriction causes introducing the matter with a mass of — eA^ if we compare with 
the effect of the matter with mass m to the matrix model. This means that the effect 
of the finite N behaves as a regularization at the mass scale of — eA^ due to the massive 
matters. We will show in the large N and continuous limit the partition function of the 
2D Yang-Mills theory is regarded as a large A^ limit of the matrix model in some sense. 

3 2D Yang-Mills theory as instanton counting 

We first consider the large N limit of the partition function (2.12) with fixing the extra 
parameter e finitely; 

Zg{N -^ oo, e, AA) = ^ ^ exp j ^ — 4 dxdy fl^{x\e) fl^{y\e)%{x - y) 

fc=l k€Yk ^ "^ 

- ^ J dx f;^{x\e)x'y (3.1) 

Notice that the cubic potential term coming from the quadratic Casimir and contribution 
of the "cut-off" matter part has been dropped in this large N limit. 

In addition, let us consider a decomposition of the gauge group U{N) into a product 
group U{Ni) X U{N2) x ■ ■ ■ x U{Nr), where A^ = Yll=i ^i- To do this, we need to define 
preliminarily "sub-partitions" of the original partition {ki}^^^ as follows; 

k*^^^ = {ki^i---ki^Ni} = {ki,--- ,A;AfJ, 

k*- = {/C2,l ■ ■ ■ k2^N2] — {^Ni+l-, ■ ■ ■ , kNi+N2} ) (3-2) 

k^**) = {kr^i ■ ■ ■ kr,Nr} = {kNi+-+Nr-i, " " " , ^A^} • 



Then we can prove the relation, 

n kj- kj + J -t _ -r-i- -TT- ki^i - kij + J -I 
j — i iiii i — i 



-rr -ri TT- M; - M„ + h^j - kj^n + j-i 

ly^n 1=1 J=l 

Ml- M„ + ki^i - kn,j +j-i 



n Mi - Mn + ki^i - kn,j + ] -I , . 



where 



Ml = N, 

M2 = N-Ni, (3.4) 



Mr = N-Ni Nr-l. 

By setting a; = eM;, we can rewrite the partition function (3.1) as 



oo 



For G = 0, this is equal to the non-perturbative part of the instanton partition function 
of 4D A/" = 2 supersymmetric gauge theory derived in Ref. [28], except that the centers of 
f/(l), o/'s, are freezed and rigidly related to each Ni in this construction. 

This observation suggests that 2D Yang-Mills theory should reproduce the instanton 
counting of the 4D M = 2 supersymmetric gauge theory by considering the gauge sym- 
metry breaking from U{N) to the product group ni=i U{Ni). After the gauge symmetry 
breaking, we can freely move overall U{1) charges for each U{Ni) factor, that is, we can 
deal with a/'s as free parameters. From the point of view of the Young diagram, it is done 
by sliding each sub-diagram down to the "ground line" and moving x-direction freely in 
the profile function, since irreducible representations of the product group is embedded in 
a Young diagram of the original U{N) with A^ = Yll=i ^i ^^ sub-diagrams. (See Fig. 2.) 

In the language of the profile function it is realized by replacing /k(a;|e) in (2.12) to 
the "colored partition" [28], 

r 

/a;k(2^|e) = Y^ kX^ - a/|e), (3.6) 

1=1 



Figure 2: The decomposition of the U{N) Young diagram into the irreducible representa- 
tion of the product group U{Ni) x f/(A^2) x U^N^) as an example, where N1 + N2 + N3 = N. 
The Young diagram divides into three pieces and the origins of the profile function sit at 
X = ai, 02,03- 

with centers of the profiles a/. The positions of the origins of the profile function are 

regarded as the "f/(l) charge" of each U{Ni) factor. Actually, if we consider the reduction 

of the Young diagram from U{N) to SU{N), we need to tear off the rectangle block with 

the width of the last row k^, thus the SU{N) Young diagram only has up to A^ — 1 rows. 

This operation makes a shift of the origin of the profile function by k^ and the rectangle 

block corresponds to the overall U{1) charge. Therefore, the positions of the origins, a^'s, 

now become free parameters since we can change the U{1) charges of f/(A^;)'s, although 

a;'s in (3.3) seem to have fixed values. Note that this modification of 2D Yang-Mills theory 

would be explained by adding an adjoint scalar field to the 2D theory and integrating out 

off-diagonal massive components, which is naturally understood if we consider a brane 

configuration that realizes 2D Yang-Mills theory on S"^. (For detail, see the section 5.) 

After the modification (3.6), we find that the large A^ limit of the partition function 

(3.1) becomes 

„ „„ 00 



'G 



2-2G 

7 ^ 

•^pcrt 



E' 



a, e) 2_^e 

k=l 



ken 



(a,e). 



(3.7) 



where 



^pert V*) 



a, e 



A^c(^' e) 



exp<; ^%{ai -an; 

ai-an + e{ki^i - knj + j - i) 



n 



(3.8) 
(3.9) 



ai-an + e{j - i) 
Therefore, if we choose 2D Yang-Mills theory on a sphere (G = 0), the partition function 



8 



exactly agrees with Nekrasov's partition function by an identification of g = e^'^" = e 2". 2 
In the following section, we discuss why this happens from the string theoretical point of 
view. 

Let us evaluate the free energy of 2D Yang-Mills theory in the large A^ limit. To 
derive an expansion of the free energy from the partition function (3.7), it is convenient 
to rewrite as 

ZG=oiN ^ 00; a, e) = Zpert(a, e) ( 1 + V g'^fe(a, e) ) , (3.10) 



fc=i 



where 



y 

•^pcrt 



exp<^ ^7e(a; -a„) > , (3.11) 

Zfc(a, e) = Zp^^rt 5^ exp \ -- j- dxdy /a;k(^|e)/a;k(l/|e)7.(a; -y)>, (3.12) 

kGYfe 

and q = e 2". Nekrasov claims that the prepotential of A/"=2 4D supersymmetric Yang- 
Mills theory can be obtained by a continuous limit of the free energy of the large N 
(planar) partition function (3.10), [28, 29] 

JFq = — hme^logZG=o(-^ -^ 00; a, e) (3.13) 

= ^P"* + -^o"*, (3-14) 

where ^0"^'^ and JFq°^* stands for the perturbative and non-perturbative instanton contri- 
bution to the prepotential, and obtained explicitly from the expansion (3.10) 

^pcrt ^ _jj^ e^logZpert, (3.15) 



JT' = -lim 



im eHogll + J^^'zA. (3.16) 



Indeed, using the expansion of 7e(a;) in e (2.7), we find the perturbative part of the 
prepotential up to rescaling by a constant 



•^0 =2^ -(a;-a„) log! — - — 1 - -(a^ - a„ 



(3.17) 



-\^ui - an) log y -^ j - jyai- a„^^ 

This agrees with the perturbative part of the Seiberg-Witten prepotential of A/'=2 SU{r) 
gauge theory [30]. For the non-perturbative part, we can re-expand as a formal power 
^The area A can be complexified by turning on the 0-angle (C/(l) flux) of U{N) theory. 



series in q since the summation in the logarithmic of (3.16) starts from 1. As a result, we 
obtain the expansion, 

^i-t = ^g%,. (3.18) 

fc=l 

We have taken the planar limit of the partition function in the limit of e ^ 0, but we 
can also expand asymptotically the whole 2D Yang-Mills free energy in general as follows 

oo oo 
3=0 fc=0 

where we define JFg o = J^pat- This is a novel expression due to introducing an additional 
parameter e. From the 4D field theoretical point of view, the expansion in e indicates a 
higher genus correction in a graviphoton background. An essential meaning in 2D Yang- 
Mills theory is not so clear, but the existence of the additional parameter e helps us to take 
a well-regularized double scaling continuous limit as we will discuss in the next section. 

4 Double scaling limit 

By rewriting the partition function of 2D Yang-Mills theory using profile functions as 
(2.12), we can take various limits of the theory since it depends not only on A^ and \A 
but also on the cell size of the Young diagram e. In this section, we take a "double scaling 
hmit" , 

N ^ oo, e ^ 0, with tN = m = fixed. (4.1) 

In this limit, we find that the profile function becomes a smooth function. In fact, by 
setting 

ei = t, eki = k{t), (4.2) 

and defining a function h(t) as 

h{t) = -k{t) + t, (4.3) 

we see that the smooth limit of the profile function is given by 

{max (1x1, \x\ + 2(h~^(—x) + x)] (x < 0) 

\x\+2h~\-x) {x>0) 

The second derivative of the profile function in the smooth limit is 

f^{x) = 25{x) + 2 / dt 5'{x + t) - 5'{x + h{t)) . (4.5) 

Jo '- ^ 

10 



As mentioned in the previous section, the position of a profile function is related 
to the f/(l) charge. In order to see this we note that the quadratic casimir of U{N) 
representation can be obtained by that of the SU{N) with f/(l) charge q = k + Nr; 

C2iR,q) = C2iR) + qVN, (4.6) 

where C2{R) is given as (2.11). This can be written in terms of the profile function as 

(4.7) 



C2{R,q) = ^ I dx 



1 



f',!(x - er) {-x^ + 

JkK M 2 SeN 



X 



2 3 



Under the limit with er = a is kept fixed, we have 

'1 



A^ r 
C2{R,q) = ^ dx 



^''^-"'l2^'+3^^' 



+ const, 



{U 



in which we can see the connection between the center of colored profile and the f/(l) 
charge. 

Combining and substituting these into the partition function (2.12) and shifting h{t) 
by a constant as h{t) = h(t) + m/2, we obtain 



Zg = Jvh{t)exp(-^S,s[h{t)] 



where 



Sos[h{t)] 



2 2r^ f \ A 

-/ dsdt log (h(s) - h(t)) + — I dt \h(t) - af . 

2 / 2m ' 



(4.9) 



(4.10) 



If we set G = 0, this is nothing but the effective action of 2D Yang-Mills theory discussed 
by Douglas and Kazakov in Ref . [20] . Therefore we can conclude that the "large N limit" 
taken in Ref. [20] is the double scaling limit (4.1).^ 

Let us briefly review the discussion in Ref. [20]. Since we take the limit e — » 0, the 
saddle point of the effective action dominates in (4.9). By taking variation for h{t), we 
obtain (with setting a = 0) 

p{y) 



dy- 



\A 



hit), 



(4.ii; 



h{t) — y 2m 

where p{x) = — j^^— ■ is the "density" of boxes of the Young diagram. The one-cut solution 
of (4.11) is Wigner's semi-circle, 

4m^~ 



p{x) 



\A 

271711 



VR^ - x\ 



R' 



\A 



(4.12) 



^In Ref. [20], m is set to be 1. 
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where R is determined by the condition, 



p{x)dx = m. 



(4.13) 



Since h{t) expresses a Young diagram, p{x) must be equal to or less than 1. Therefore, 
there is a critical area, 

XA, = vr^, (4.14) 

at which there appears a third order phase transition. 




Figure 3: The profile functions corresponding to the density satisfying Wigner's semi- 
circle law. As XA approaches to the critical area, XA^ = vr^, the shape of the profile 
function becomes a rectangle. When the area becomes larger than the critical area, a line 
region would appear in the profile function. Note that the critical area dose not depend 
on the value of m. 

To see the shape of the Young diagram which is dominated in the double scale limit, 
it is convenient to determine the profile function corresponding to it. By integrating the 



12 



density (4.12) for x, we obtain 



X 



m 

TT 

m 



arcsm 



+ 



X 

R 



1- 



R. 



(x < -R) 
{-R <x<R). 
{x> R) 



(4.15) 



Substituting this into the continuous profile function (4.5), we can easily exhibit the shape 
of Young diagrams dominating in the double scaling limit. In Fig. 3, we draw the shape of 
the profile function corresponding to the expression h{x) above. Here profiles are obtained 
with choosing appropriate U{1) charge or the center a to slide the profile function towards 
the oblique direction in order that the profiles fall into place. 

In the figure, we see that a region where the derivative of the profile function is less 
than —1 appears when the area exceeds the critical area XA^. = tt^. If we assume that 
this region is replaced by a line, —x + const., we can understand this phase transition as 
a transition from the one-cut solution to a two-cut solution in the language of the density 
p{x) [20]. 

5 Aspects from string theory 

We have seen in the previous sections that a connection between 2D Yang-Mills theory 
on a sphere and the partition function of the 4D instanton counting. This connection is 
so mysterious only from the field theoretical point of view. However if we realize the 4D 
gauge theory in string theory using branes, the connection becomes to be clear. 

Let us now consider A^ D5-branes wrapping on a 2-cycle (CP^) in an ALE space 
with resolved Ai singularity in Type IIB superstring theory. This configuration preserves 
8 supercharges on R^'^ worldvolume direction of D5-branes except for the 2-cycle and 
A/'=2 U{N) 4D gauge theory appears. And also, the internal theory on CP^ must be 
topologically twisted and we expect that it is equivalent to a bosonic topological 2D 
Yang-Mills theory of the BF type as discussed in [31] 



S 



<^F. 



(5.1) 



cpi 



However, from the analysis of the double scaling limit in the section 4, the limit of 
2D Yang-Mills has the quadratic potential as the c = matrix model below the Douglas- 
Kazakov phase transition point. This means that the action might be deformed to A/'=l 



13 



by an induced quadratic potential 

S= f ^F + fxTi^^. (5.2) 

This theory reduces to an ordinary 2D Yang-Mills theory after integrating out $. Geo- 
metrically, the 2-cycle CP^ now turns into a 2-cycle in the resolved conifold. 

The gauge coupling of the 4D theory is proportional to an area of the 2-cycle by 
a dimensional reduction, but the coupling could be complexified by adding the NS-NS 
B-field {U{1) gauge field) through the 2-cycle which corresponds to the theta angle 6. 
Namely, the gauge coupling of 4D theory and 2D objects are related each other by 

2mT = — — + i0. (5.3) 

In addition, the D5-branes have extra two dimensional transverse directions, which is 
identified with the vev of the adjoint scalar in the vector multiplet of A/'=2 theory if we 
dropped the quadratic potential part in the large A^ limit without fixing eA^. The situation 
of the product group we have considered in section 3 corresponds to A^^ (/ = 1, . . . ,r) 
D5-branes are localized at the same place of the transverse directions and the center of 
the D5-brane bunch is a;. We need to take each large A*"; limit with fixing the center 
of positions and require that the near horizon radius does not overlap each other (each 
bunch should be sufficiently separated). 

The instanton correction comes from the (euclidean) D-string wrapping around the 
blow-up 2-cycle. The k instanton contribution corresponds to k times wrapping D-string. 
Using the string like description of the 2D Yang-Mills partition function [16, 17, 18], 
wrapping maps from the world- volume of D-string to the target CP^ are specified by the 
Young diagram (and related cycles). The Young diagram of each gauge factor is located 
at ai '^ and it describes how to wrap D-strings on each localized CP^ of the A"; D5-branes. 
(See Fig. 4.) The partition function (3.7) counts all possible configurations of the wrapping 
D-strings. 

According to the gauge/geometry (open/closed string) correspondence [2, 32, 33, 34, 
35, 13], the large number limit of D-branes causes the geometry transition and D-brane 
charges turn to a non-trivial background fiux. The flux carries all information of 4D A/'=2 
theory, that is, the information of the Seiberg-Witten geometry is encoded in the R-R 
and NS-NS B-filed flux conflguration. This is regarded as a T-dual (along x^) picture of 
the Hanany-Witten brane conflguration [36, 37] in the large A^ limit and also may relate 
to topological (closed) string theory on various geometry. 

^This position also holoinorphically extends to a complex in the large N limit. 
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Figure 4: A configuration of instantons (wrapping D-strings). D-strings associated witli 
tfie Young diagram are wrapping on CP^ wliere D5-branes are wrapping on tlie same 
cycle. 

6 Conclusions and discussions 

In tliis article, we discussed 2D Yang-Mills theory using the technique of the random 
partition. We found that the partition function of the 2D Yang-Mills theory can be written 
in terms of a "profile function" fk{x\e) which expresses the Young diagram corresponding 
to the partition k. We examined two kinds of limits of the theory; the large A^ limit and the 
double scaling limit. We showed that the large A^ limit of the partition function reproduces 
the partition function of the instanton counting of the 4D M = 2 supersymmetric gauge 
theory discovered by Nekrasov. On the other hand, we found that the double scaling 
limit of the partition function realizes naturally the discussion in Ref. [20] by Douglas and 
Kazakov. We also gave an interpretation of the instanton counting from the view point 
of brane configurations in the superstring theory. 

We conclude this article by making some comments. In the section 3, we took the 
large A^ limit of the 2D Yang-Mills theory on S"^ reproduces the instanton counting of a 
4D M = 2 supersymmetric gauge theory. From this fact, it seems natural to expect that 
the double scaling limit of the 2D Yang- Mills theory discussed in the section 4 describes 
some non-perturbative aspects of a 4D theory. In fact, if the area is smaller than the 
critical area, the double scaling limit of the same theory is closely related to a c = 
matrix model. It suggests that the double scaling limit of 2D Yang-Mills theory might 
describe non-perturbative aspects of a 4D A/" = 1 supersymmetric gauge theory [13]. The 
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deference between the partition function of the large A^ hmit and the double scaling limit 
is the cubic potential term f dxfl^{x\e)x^. If the cubic potential turns on, the ALE space 
where D5-branes live might be deformed to a Calabi-Yau manifold, which reduces the 
supersymmetry on the 4D space-time from A/" = 2 to A/" = 1. Moreover, if we admit this 
assumption, the phase transition discussed in Ref. [20] could be understood from the view 
point of the brane picture. In this picture, the area of S"^ where 2D Yang-Mills theory 
lives is that of a resolved 2-cycle in a CY manifold. When the area is small, the low energy 
theory on the D5-branes would be a 4D A/" = 1 supersymmetric gauge theory, which is 
consistent with the fact that the effective action of the 2D Yang-Mills theory is that of a 
c = matrix model in this parameter region. However, if the area becomes large enough, 
the effective theory on the D5-branes would not be a 4D theory but a 6D theory. The 
critical area might be identified with the area at which we cannot ignore the size of the 

As for the phase transition. Gross and Witten have also discussed that a third order 
phase transition appears in the large A^ limit of the one-plaquette model [38]. Recently, 
the authors in Ref. [26] have shown, among other things, that Willson's one plaquette 
model can be formulated via the method of one-dimensional discrete random walk model 
which is also related to growing Young diagram, in which the authors argue that the Gross- 
Witten third order phase transition occurs when the growing Young diagram reaches its 
ceiling. It seems of quite interest to explore the relationship between the phase transition 
in the large A^ limit of the one-plaquette model discussed by Gross and Witten [38] and 
the Douglas-Kazakov phase transition discussed in the section 4. 
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